Hoard memory allocator

Hoard
Original author(s) Emery Berger
Developer(s) Emery Berger
Initial release September 29, 1999 (1999-09-29)
Stable release 3.8 / November 9, 2009; 2 years ago (2009-11-09)
Development status Active
Operating system Unix-like, Microsoft Windows and others
Platform Cross-platform
Available in C++
Type Memory allocation
License GPL v2 and another one for proprietary software
Website http://www.hoard.org/

The Hoard memory allocator, or Hoard, is a memory allocator for Linux, Solaris, Microsoft Windows and other operating systems. Hoard is designed to be efficient when used by multithreaded applications on multiprocessor computers. Hoard is distributed under the GPL, but can be purchased for proprietary software.

History

In 2000, its author Emery Berger benchmarked some famous memory allocators and stated Hoard improves the performance of multithreaded applications by providing fast, scalable memory management functions (malloc and free). In particular, it reduces contention for the heap (the central data structure used in dynamic memory allocation) caused when multiple threads allocate or free memory, and avoids the false sharing that can be introduced by memory allocators. At the same time, Hoard has strict bounds on fragmentation.[1][2]

In 2004, Maged Michael implemented a new memory allocator and benchmarked it with Hoard and some other famous memory allocators. He stated its new memory allocator is more efficient than Hoard.[3][4] Then Maged Michael contributed to improve Hoard's quality.[5]

Nowadays, Hoard is still maintained and improved and software relies on it.[6][7]

References

  1. ^ Berger, E.D.; McKinley, K.S.; Blumofe, R.D.; Wilson, P.R. (2000). "Hoard: a scalable memory allocator for multithreaded applications". ACM SIGPLAN Notices 35 (11): 117–128. doi:10.1145/356989.357000. http://portal.acm.org/citation.cfm?id=356989.357000. Retrieved 2008-01-06. 
  2. ^ above PDF freely available at http://www.cs.umass.edu/~emery/hoard/asplos2000.pdf
  3. ^ Maged M. Michael; Thomas, J. Waston (2004). "Scalable Lock-Free Dynamic Memory Allocation". ACM SIGPLAN Notices 39 (6): 35–46. doi:10.1145/996841.996848. http://portal.acm.org/citation.cfm?id=996841.996848. 
  4. ^ above PDF freely available at http://www.research.ibm.com/people/m/michael/pldi-2004.pdf
  5. ^ See THANKS file in source code
  6. ^ Toffanin Mauro's blog Commercial Linux distributions may use Hoard instead of GNU libc
  7. ^ GNU Telephony GNU Common C++ uses libhoard

External links